Imperfect Delayed CSIT can be as Useful as 
Perfect Delayed CSIT: DoF Analysis and 
Constructions for the BC 
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Abstract — In the setting of the two-user broadcast channel, 
where a two-antenna transmitter communicates information to 
two single-antenna receivers, recent work by Maddah-Ali and 
Tse has shown that perfect knowledge of delayed channel state 
information at the transmitter (perfect delayed CSIT) can be 
useful, even in the absence of any knowledge of current CSIT. 
Similar benefits of perfect delayed CSIT were revealed in recent 
work by Kobayashi et al., Yang et al., and Gou and Jafar, which 
extended the above to the case of perfect delayed CSIT and 
imperfect current CSIT. 

The work here considers the general problem of communicat- 
ing, over the aforementioned broadcast channel, with imperfect 
delayed and imperfect current CSIT, and reveals that even 
substantially degraded and imperfect delayed-CSIT is in fact 
sufficient to achieve the aforementioned gains previously associ- 
ated to perfect delayed CSIT. The work proposes novel multi- 
phase broadcasting schemes that properly utilize knowledge of 
imperfect delayed and imperfect current CSIT, to match in 
many cases the optimal degrees-of-freedom (DoF) region achieved 
with perfect delayed CSIT. In addition to the theoretical limits 
and explicitly constructed precoders, the work applies towards 
gaining practical insight as to when it is worth improving CSIT 
quality. 



I. Introduction 

In many multiuser wireless communications scenarios, hav- 
ing sufficient CSIT is a crucial ingredient that facilitates 
improved performance. While being useful, perfect CSIT is 
also hard and time-consuming to obtain, hence the need for 
communication schemes that can utilize imperfect and delayed 
CSIT knowledge ( HI-IS)- In this context of multiuser com- 
munications, we here consider the broadcast channel (BC), and 
specifically focus on the two-user multiple-input single-output 
(MISO) BC, where a two-antenna transmitter communicates 
information to two single-antenna receivers. In this setting, 
the channel model takes the form 



respectively, where z^,zf' represent unit power AWGN 
noise at the two receivers, where x t is the input signal with 
power constraint E ( ||a: t || 2 ) < P, and where in this case, P 
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where for any time instance t, vectors h t , gt £ C 2xl represent 
the transmitter-to-user 1 and transmitter-to-user 2 channels 
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also takes the role of the signal-to-noise ratio (SNR). 

With CSIT often being imperfect and delayed, we here ex- 
plore the effects of the quality of current CSIT corresponding 
to how well the transmitter knows h t , gt at time t, as well as 
the effects of the quality of delayed CSIT, corresponding to 
how well the transmitter knows the same h t ,gt, at time t + r 
for some positive r. Naturally, reduced CSIT quality relates 
to limitations in the capacity and reliability of the feedback 
channel. The distinction between the quality of current and 
delayed CSIT, is meant to reflect the increased challenge of 
quickly attaining high quality CSIT. 

A. Related work 

Corresponding to CSIT quality, it is well known that in the 
two-user BC setting of interest, the presence of perfect CSIT 
allows for the optimal 1 degree-of-freedom (DoF) per user, 
whereas the complete absence of CSIT causes a substantial 
degradation to just 1/2 DoF per usefl 

An interesting scheme utilizing partial CSIT knowledge, 
was recently presented in 0] by Maddah-Ali and Tse, which 
showed that delayed CSIT knowledge can still be useful in 
improving the DoF region of the broadcast channel. In the 
above described two-user MISO BC setting, and under the 
assumption that at time t, the transmitter perfectly knows the 
delayed channel states (h, g) up to time t — 1 (perfect delayed, 
no current CSIT), the work in [fl] showed that each user can 
achieve 2 /3 DoF, providing a clear improvement over the case 
of no CSIT. This result was later generalized in flTl- lfPTI which 
considered the natural extension where, in addition to perfect 
delayed CSIT, the transmitter also had partial knowledge of 
current CSIT. 



B. Notation and conventions 

Throughout this paper, (») T , (») H , respectively denote the 
transpose and conjugate transpose of a matrix, while || • || 
denotes the Euclidean norm, and | • | denotes the magnitude of 
a scalar. o(») comes from the standard Landau notation, where 

f{x) = o(g(x)) implies lim^^oo f(x)/g(x) = 0. We also use 

'We remind the reader that for an achievable rate pair ^Ri,R2), the 
corresponding DoF pair (cfi, d,2) is given by di = lirrip—^oo log 'p > i = 1,2. 
The corresponding DoF region is then the set of all achievable DoF pairs. 



= to denote exponential equality, i.e., we write f(P) = P B 
log/(-P) 

to denote lim = B. Logarithms are of base 2. 

P^oo log P 5 

Finally adhering to the convention followed in (TJ, Q, IflOl , 
we consider a unit coherence period^, as well as perfect and 
global knowledge of channel state information at the receivers 
(perfect global CSIR, fl], 13, 0, OU) where the receivers 
know all channel states and all estimates. 

C. Structure of paper 

After recalling the quantification of CSIT quality, Section [TT] 
bounds the DoF region of the described two-user MISO broad- 
cast channel for the general case of having imperfect current 
and imperfect delayed CSIT of different quality. In many cases, 
these bounds are identified to be tight, and to in fact match 
the optimal performance associated to perfect delayed CSIT. 
Section Hill presents the novel multi -phase precoding schemes 
that apply for different cases of CSIT quality. The performance 
of these schemes is derived in the same section, with some of 
the proof details placed in the Appendix. 
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Fig. 1. DoF regions: Imperfect current CSIT (0 < a < 1), and perfect 
delayed CSIT (ft = 1). 



II. MISO BC WITH IMPERFECT DELAYED CSIT AND 
IMPERFECT CURRENT CSIT 

A. Quantification of CSIT quality 

In terms of current CSIT, we consider the case where at time 
t, the transmitter has estimates h t , g t of h t and g t respectively, 
with estimation errors 

h t = h t - h t , g t =gt- gt (2) 

having i.i.d. Gaussian entries with power 

1 -E(\\h t f) = 1 -E(\\g t \\ 2 )=p--, 

for some non-negative parameter a describing the quality 
of the estimates. In this setting, an increasing a implies an 
improved CSIT quality, with a = implying very little current 
CSIT knowledge, and with a = oo implying perfect CSIT. 

In terms of delayed CSIT for channels h t ,gt that appear at 
time t, we consider the case where, beginning at time t + 1, 
the transmitter has delayed estimates h t ,g t of h t ,gt, and does 
so with estimation errors 

h t = h t - h t , g t = gt- gt (3) 

having i.i.d. Gaussian entries with power 

1 -E{\\h t \\ 2 ) = 1 ^(\\g t \\ 2 )=P-^ 

for some non-negative parameter (3 describing the quality of 
the estimates. 

Remark 2.1: We here note that without loss of generality, 
we can restrict our attention to the range < a, j3 < 1 (cf. 
irni ). as well as to the case where a < (3 since having a > (3 
would be equivalent to having a = (3 simply because current 
CSIT estimates can be recalled at a later time. As a result, we 
will henceforth consider that < a < (3 < 1, where f3 = 1 

2 Simple interleaving arguments can show that, in the absence of delay 
constraints, the association of current CSIT with a single coherence period, 
introduces no loss of generality. 



corresponds the case of perfect delayed CSIT, and where a = 1 
corresponds to the case of perfect CSIT. 

Fig. Q] recalls different DoF regions corresponding to im- 
perfect current CSIT (0 < a < 1), but perfect delayed CSIT 

08 = i) ( Q, HU-lHD). 

B. DoF region of the MISO BC with imperfect delayed and 
imperfect current CSIT 

We proceed with the main result, the proof of which, 
together with the description of the associated precoding 
schemes, will be given in Section [HI] 

Theorem 1: For the two-user MISO BC with imperfect 
delayed CSIT, imperfect current CSIT (0 < a < /3 < 1), 
and for B" = min{/3, 1± § 3L }, the DoF region 

dx < 1, d 2 < 1 
(1 + /3" - 2a)d 1 + (1 - p")d 2 < (l + /)(l-a) 
(1 - p")d l + (1 + p" - 2a)d 2 < (1 + B")(l - a) 

is achievable and takes the form of a polygon with corner 
points 

{(0, 0), (0, 1), (a, 1), (±±2-, !±2-), (1, a), (1, 0)}. 

Furthermore when B > ^ , the region is optimal and it is 
described by 

di < 1, d 2 < 1 
2rfi + d 2 < 2 + a 
d\ + 2d 2 < 2 + a 

corresponding to the polygon 

9 -A- n 9 4- n 

{(0, 0), (0, 1), (a, 1), (-p, -p), (1, a), (1, 0)} 

matching the optimal DoF region previously associated to 
0=1. 
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Fig. 2. DoF regions with imperfect current CSIT and imperfect delayed 
CSIT. Recall ft = min{/3, §} and ff" = min{/3, 



The above reveals that, whether with imperfect or no current 
CSIT, imperfect delayed CSIT can in some cases match the 
optimal performance associated to perfect delayed CSIT. The 
following corollaries provide further insight, and make the 
connection to previous work. The corollaries apply to the same 
setting as the theorem. 

Corollary 1: In terms of DoF, having /3 > 1+ 3 2a is equiv- 
alent to having perfect delayed CSIT. Specifically the op- 
timal region {(0, 0), (0, 1), (a, 1), 2±s), (1, a), (1, 0)} 



from J9), iflOl corresponding to (3 

l+2a 



1, can in fact 



be achieved for any (3 > 1+ ^ a , and the optimal region 
{(0,0), (0,1), (§,§), (1,0)} from E] corresponding to /3 = 
1, a = 0, can in fact be achieved whenever f3 > 1/3. 

Building on the above, we also have the following. 

Corollary 2: Whenever the desired DoF pair lies within the 
pentagon {(0, 0), (0, 1), (a, 1), (1, a), (1, 0)}, there is no need 
for any delayed CSIT, and j3 — suffices. 

This is the case for example, for the optimal d\ = 1, d,2 = a, 
which can be achieved with imperfect current and no delayed 
CSIT. Consequently whenever the desired DoF pair lies within 
the aforementioned pentagon, or whenever (3 > 1+ 3 2 ° , then 
there is no need for improving the quality of delayed CSIT. 
Otherwise, the DoF penalty due to a reduced (3, can be at most 

+£_ = Hjop3£ which is nQ bigger than 1-2 

Fig. |2] depicts different DoF regions spanning the general 
setting of imperfect delayed and imperfect current CSIT. 

III. Multi-phase precoding schemes for the 

TWO-USER MISO BC WITH IMPERFECT DELAYED AND 
IMPERFECT CURRENT CSIT 

We proceed to describe the two precoding schemes that 
achieve the corresponding corner DoF points, by properly 
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Fig. 3. Achievable symmetric DoF (0 < j3 < 1, a = 0, 0.5, 1). 



utilizing different combinations of superposition coding, suc- 
cessive cancelation, power allocation, and phase durations. 

As stated, without loss of generality, we assume that 
< a < P < 1. The scheme description is done for 
< a < /3 < 1, and for rational a, (3. The cases where (3=1, 
(3 = a, a = 0, or where a, (3 are not rational, can be readily 
handled with minor modifications. We first proceed to describe 
the basic notation and conventions used in our schemes. This 
preliminary description allows for brevity in the subsequent 
description of the details of the schemes. 

The schemes are designed with S phases (S varies from 
scheme to scheme), where the sth phase (s = 1,2, ■ ■ ■ , S) 
consists of T s channel uses. At this point, and to more clearly 
reflect the division of time into phases, we will switch to a 
double time index where, for example, the vectors h S:t and 
g s .t will now denote the channel vectors, during timeslot t 
of phase s. Similarly, in terms of current CSIT (cf. (|2}), h s t 
and g s .t will respectively denote the transmitter's estimates of 
channels h s t and g s t , and h s , t = h s ^-h^ u g s ,t = g s ,t-g s ,t 
will denote the corresponding estimation errors. We recall that 
the estimates h S:t and g s t become known to the transmitter at 
time i, i.e., they become known instantly. In terms of delayed 
CSIT (cf. (f3]l), h„ t and g s t will be the estimates of h s t and 
g s t , where these estimates become known to the transmitter 
with unit delay (at time t + 1), and are stored and recalled 
thereafter. Finally h Syt = h s , t - h^ t , g Stt = g s t - g s ,t will 
denote the estimation errors corresponding to delayed CSIT. 

Furthermore a s t and a s t will denote the independent 
information symbols that are precoded and sent during phase s, 
timeslot i, and which are meant for user 1, while symbols 6 Sj t 
and b s t are meant for user 2. In addition, c s ,t will denote the 
common information symbol generally meant for both users. 

The transmitted vector at timeslot t of phase s will, in most 
cases, take the form 



w Stt c Sjt +u Sit a s j +u s t a s t 

p(<0 p s <«) p (a') 



"V +"«,( b 8,t . 

P s (6) p (b') 

S (4) 

are the unit-norm 



where vectors tt M , t , t^t, 

beamformers for c s .t,a s , t ,a s t ,b s j,b s t respectively. In our 
schemes, vectors it s . t and v s , t will be chosen to be orthogonal 



to g st and h st respectively, with w s j,u st ,v st chosen 
pseudo-randomly (and assumed to be known by all nodes). 
Corresponding to the transmitted vector in (0}, and as noted 
under each summand, the average power that is assigned to 
each symbol, throughout a specific phase, will be denoted as 
follows: 



Pi c) =E|c s , t | 2 , 
P s (6) "E|6 s , t | 2 , 



E|a' Sjt | 2 



Furthermore, regarding the amount of information, per time 
slot, carried by each of the above symbols, we will use r^ ' to 
mean that, during phase s, each symbol a s ,t, t = 1, • ■ • ,T S , 

carries & } log P + o(log P) bits, and similarly we will use The receiyed signals takg ^ fom 



and where £ = 2 ^Zg^ » C = i~a • progression can be 
made to consist of integers since a, /?, and by extension £, £, 
are rational numbers. For this scheme, S is asked to be large. 

1) Phase 1: During phase 1 (T\ channel uses), the trans- 
mitter sends 

xi.t = w 1>t c ltt + «i,iOi, t + u t t a 1 1 + vi tt b\,t + v 1 t b 1 1 , 

(9) 

with power and rate set as 

p( c ) -L- p p( a ) -L- p( b ) ' pP p( a ') -L. p( b ') J- pp-a 

r[ c) -1-/3, r[ a) = r[ b) = [3, r[ a ' ] = r (h ' ] 



i -0-a. 
(10) 



ri a ^ , ,ri b \ r» to describe the prelog factor of the number 
of bits in a st , & Sj t, b s t ,c Sy t respectively, again for phase s. 
In addition, we will use 

$ ~ K,t( Vs > tbs > t + V 's,t b 's,t)i 

4?t - ffJ,t(w«,t°<M + u '«,t°l,t)> t = 1, • ■ • ,T S (5) 
to denote the new interference experienced by user 1 and 
user 2 respectively, during timeslot t of phase s, and we will 
use 

Jl) A 



Vil = ti[+wi, t ci,t + hl+ui, t ai tt + h[,u' lt a' lt 



P fi- 



,1, 



+hl t (v 1 jb li t+v lt b lt )+hlJv ltt b u + v lt b lt )+ z\ 



(i) 



pu- 



pa 



pa 
(ID 



l s,t = K,A v s,tb s ,t + v 8 jb s j), 



(2) A 
b s,t — 



9 T s,t(u s , t a St t + u t a t ), t = l,---,T s , (6) 



-<2) 
1,* 



to denote transmitter's (delayed) estimates of i 



(1) ,(2) 



at time +gl t (u ltt a ltt + u lt a lt )+g^ lt (u 1 . t ai :t +u lt a lt )+z\ 



(2) 



t + 1. To clarify, we mean that the transmitter creates, at 
time t + 1, the estimates 1^,1^} of the actual interference 



,(2) ,(1) 



experienced during time s,t, by using the delayed 



CSIT estimates obtained at time t + 1. 

For {ifli lg \ Yt=i being the accumulated delayed estimates 
of all the interference terms during phase s, we will let 



(2) F (lhT, 



} t li be the quantized delayed estimates which are 

r(2) il)lT, 



obtained by properly quantizing {l^J , 4^}t=i> at a quan- gi^( 2 ) 
tization rate that will be described later on. Based on the 
information in {p^ \ , l 8 \ new symbols {Cs+i^}^ 1 are 
then created, where these new symbols are created to evenly an d 
share the total information in {l s t , l s [} t li (i.e., the informa- 



pp-a pa pa 

(12) 

where under each term we noted the order of the summand's 
average power, and where 

E|rg| 2 =E|^ lit 6 lit | 2 + E|^; it 6' 1)t | 2 

=E|(hI )t -hI )t ) W i, t 6i lt | 2 +E|/ l I it «' lit 6' 1)t | 2 = P^-«, 



(gI )t -gI it )M 1>t a lit | 2 +E|g{ it tx' ljt a' ljt | 2 =P^- a , 

(13) 



tion in {l^ll^h^i is evenl y SP 111 amon g the elements in (2) r (2) |2 _ F , .-t' , , „ ' ' ^,2^ p o nA , 



r (l)|2. 



:E\hl t (v ht b ht+V [A t )\ 2 =P a , 



{cg+ijt}^! 1 ), and where these new common symbols will be 
sequentially transmitted during the next phase. 

Finally the received signals and y^l at the first and 
second user during phase s, take the form 



yfl 



9l, t Xs,t + zf}, t = 1 



(7) 



We now proceed with the details of the first scheme. 



A. Scheme Xi achieving C\ = (0 < a < /3 < 1) 

For this scheme, the phase durations Ti, T 2 , ■ • ■ , T$ are cho- 
sen to be integers generated to form a geometric progression 
where 



Fig. 2] provides a graphical illustration of the received power 
levels at user 1 and user 2 during phase 1 of scheme Xi. 

At this point, based on the received signals in (fm.(fT2l. 
each user decodes c\ t by treating the other signals as noise. 

(c) 

The details regarding the achievability of r\ ' = 1 — p can be 
found in the Appendix. After decoding ci t, user 1 removes 
h[ t wi tCi t t from y^}, while user 2 removes g[ t wi t ci t 

(2) ' 

from y\ ' t . Then, at the end of the first phase, the transmitter 
uses its partial knowledge of delayed CSIT to reconstruct 
{4 i ' 4t}5=i ( c f-©)' an d to quantize each term as 



7<2 



r(2) _ 42) 

l.t ~ L l,t L l,t ' 



L l,t L l,t 



t 



(15) 



T s = T s _x£ = Ti£ , Vs e {2, 3, • • • ,5 - 1}, 



(8) 



where if] , are the quantized delayed estimates of the 
interference terms, and where 1 f\ , are the corresponding 



form 



h],w, c , 



p 



vO) 



■ (1) 

Ws-l,t 



Si. 



7 (2) 



-l,tC a -l,i — i a _X,i 



u s-l,t M s 



1s-l,t 



-l,t 



+ 



_ r (2) 



(16) 



where t is the equivalent noise that will be seen to be 
properly bounded. As will be argued further in the Appendix, 
the above MIMO channel allows for decoding of a s -i,t and 
a ' s -i.t- 

Similar actions are performed by user 2 which uses knowl- 



9lt w ,, c u 



P 



B], 



9}.,^ A, 



v< 2 > 



edge of t^x.t and yf_! l t -g T s t w Stt c Stt 
b s -i.t and b s _ 1 1 (see the Appendix for more details on the 
achievability of the mentioned rates). 

As before, after the end of phase s, the transmitter uses 
its imperfect knowledge of delayed CSIT to reconstruct 



(2) 



~(2) 



to decode both 



Fig. 4. Received power levels at user 1 (upper) and user 2 (lower): phase 1 
of scheme Xi . 



{i { s J , 4 < '}t=i> anc l quantize each term to 4,t>4,t w hh the 
(1) same rate as in phase 1 {((3 — a) log P + o(log P) bits for each 

quantization errors. Noting that E|4j| 2 = P^ a , E\l\>\ 2 = ^ and (/3 _ Q ) logP + o(logP) bits for each FinaUy 

P* 3 a (cf. we choose a quantization rate that the accumulated 2T s (/3- a) log P + (logP) bits representing 

assigns each l\ J a total of (/? - a)logP + o(logP) bits, all the quantized values tffi) JVyK ^ distributed evenly 



and each q ] a total of (fi — a) log P + o(log P) bits, thus 
allowing for E|zft| 2 = E^tl 2 = 1 (see for example (TOl ). 



At this point, the 2T\[fi — a) log P+o(log P) bits representing 
{^li! nt}2=i> ^ distributed evenly across the set {02.*}^ 
of newly constructed symbols which will be sequentially 
transmitted during the next (second) phase. This transmission 
of { c 2,t}(ii in the next phase, will help each of the users 
cancel the dominant part of the interference from the other 
user, and it will also serve as an extra observation (which 
will in turn enable the creation of a corresponding MIMO 
channel - see (IT6T > later on) that allows for decoding of all 
private information of that same user. 



across the set {c a +i tJ-t^iS the elements of which will be 
sequentially transmitted in the next phase (phase s + 1). 

3) Phase S: During the last phase (T s = T S -i^E^ 
channel uses), the transmitter sends 



Xs,t = ws,tcs,t + us,ta>s,t + vs,tbs,i 



with power and rates set as 



>(c) 
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>(«) 
s 

>(&) 
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. pa 
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(a) 
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(t>) 
s 



■ a 
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1-/3 



2) Phase s, 2 < s < S - 1: Phase s (T s = T s _ 
channel uses) is similar to phase 1, with the transmit signal 
taking the same form as in phase 1 (cf. dUi,©), and so do 
the rates and powers of the symbols (cf. (TlOli), as well as the 
received signals yi)l,y^} (t = 1, • • • ,T S ) (cf. CED.CES). 

At the receivers (see (TlTTi.(fT2t. corresponding now to phase 
s), each user decodes c s t by treating the other signals as noise. 
After decoding c Si t, user 1 removes h\ t w s , t c s .t from y^}, and 
user 2 removes g] t w s jC s ,t from y^ 2 }. 

At this point, each user goes back one phase and re- 
constructs, using its knowledge of {c s j}J=i, the quantized 
delayed estimates {T' s _ 1 1 , i s _ 1 1 , } t =\ 1 of all the interference 
accumulated during the previous phase s — 1 (cf.dSt. dTSV ). 



2(ff-a) resulting in received signals of the form 



yst =hT S,t w S,tCs,t+h};jU S jas,t+h T st v Sit b S j 



+ z 



(i) 
S,t ' 



po 



(2) 

ys,t = 9s,t w s,tcs,t + g T s,t u s,tas,t+gs,t v s,tbs,t + 



,(2) 
'S,t > 



(17) 



(18) 



(19) 



(20) 



(t=l,---,T s ). 

As before, both receivers decode cs,t by treating all other 
signals as noise. Consequently user 1 removes h T s t ws,t£s,t 
from yg\ and decodes as,t, and user 2 removes g T s t Ws,tCs,t 



from y s t and decodes bs t t- 



Finally each user goes back 



User 1 then subtracts 



yd) 



v s-l,t 



from y ( s 



-l.i 



to remove, 

r (i) 



up to 
The 



same user also employs the estimate 
an extra observation which 

(!) UT 

y s -i, t - K-i,t w t 

both a s _i,t and a s 
of I 



as 



bounded noise, the interference corresponding to l s _ 1 1 . 

l {2) of l (2) 
together with the observation 
-i,t ~ ^s-i p a H° w f° r decoding of 



-i,*c s 



1 1 . Specifically user 1, using its knowledge 

, and J/g_i. t — t w s-i,tc a -i,t-l%-i t > is presented, 



i,t> a "" y s -i,t 

at this instance, with a 2 x 2 equivalent MIMO channel of the 



one phase and, using knowledge of {cst}*=v reconstructs 
{'Vi c's-i Jt=i'' which in turn allows for decoding of 

a s-i,t an d a s-i t at user ^> an( ^ 0I " bs-it an d b s _ 1 1 at user 2, 
all as described in the previous phases (see Appendix [V] for 
more details). 

Table Q] summarizes the parameters of scheme Xi. In the 
table, the use of symbol _L is meant to indicate precoding that 
is orthogonal to the current channel estimate (else the precoder 
is generated pseudo-randomly). The last row indicates the 
prelog factor of the quantization rate. 
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a) DoF calculation for scheme Xi: We proceed to add up 
the total amount of information transmitted during this scheme. 
In accordance to the declared pre-log factors 

ri a \ri a \ri b \ri b \ given the phase durations (see Table Q}, 
and after splitting the common information {ci.t}J= 1 evenly 
between the two users, we have the two DoF values given by 



d\ = d 2 = 



Ti(±^ + 2/3 - a) + ^t" 1 7,(2/3 - a) + T s a 



2/3 - a + 



Tl l^L + 2T s {a~ fi) 



0R , r 1 i^ + 2r 1 e s - 2 C(«-/3) 

2/3 — a H . 



(21) 



Considering the case < /3 < (0 < £ < 1, see ®), we 

see that 

M + 2C S " 2 C(« - /?) 
di = d 2 = 2/3 - a + 2 



2/3 - a + 



Y + 2^- 2 C(a~/3) 

1 i.£S-2(£ §_ \ ' 



1-f 1 s 

which, for asymptotically high 5, gives that 



d 1 = d 2 = 2/3 - a 



2/3- a + 



1 - 3/3 + 2a 1+/3 



(22) 



Similarly for the case where f3 = 1+2a (£ = 1), we have that 



d\ = d 2 = 2/3 — a 



^ + 2C(a - g) 



s-i + C 

which, for asymptotically high 5, gives that 

2 + a 



di = d 2 = 2/3 — a = 
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Furthermore when /3 > (£ > 1), we get that 
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A^+2^- 2 C(«-/3) 
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which, for asymptotically high 5, gives 
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(24) 



3 3 
We can now conclude that scheme Xi achieves the stated 
DoF pair C\ = Q±f-,^±f-), 

Remark 3.1: The observant reader may have noticed that 
the combination of superposition coding, successive cance- 
lation and power allocation, was calibrated so that, at any 
fixed receiver, the interfering symbols are received at an 
equal and bounded power which changes with the quality of 
current CSIT, and where this interference power is regulated 
so that, on the one hand, it is sufficiently large to be used 
as an extra observation by the other user, while on the other 
hand this interference power remains sufficiently small so that 
the interference can be reconstructed sufficiently well using 
bounded quantization rate and imperfect delayed CSIT. This 
reconstructed interference is communicated during the next 
phase, at the expense of having to reduce the amount of 
new information sent during this next phase. The relationship, 
between the amount of interference and new information, is 
combinatorially optimized by the choice of the phase durations 
that follow a geometric progression governed by the values of 
a and (3. 

B. Scheme X 2 achieving {a, 1) and (l,a): (any a,/3) 

The current scheme applies to the general case of any a, /3 € 
[0,1]. This is a simpler scheme and it consists of a single 
channel us^l (S = l,Ti = 1) during which the transmitter 
sends 

x = wc + ua + vb, 

where u is orthogonal to the current CSIT estimate g, where 
v is orthogonal to h, and where the power and rate are set as 

p(c) ^ Pj r (c) — X — OL 

p(a) ± pa r (a) = a (25 ) 

resulting in received signals of the form 

= h T x + z {1) = h T wc + h T ua + h T vb+z^, 

P P a P° P° 

y(2) _ gT x _|_ z (2) _ g^ WC + g T Ua + g T V b+z(^. 

P pQ pa P° 

After transmission, both receivers decode c by treating the 
other signals as noise, and then proceed to remove h T wc and 
g J wc, respectively, from their received signals, to get 

'W = ,/W - h T wc = h T ua + h T vb + z [1) = h T ua + z' [1) 

(27) 
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(2) 



g T wc = g T vb + g T ua + = g T vb + z 



'(2) 



The fact that E\h T vb\ 2 = E\g T ua\ 2 = P°, allows for decoding 
of a and b. Finally, the DoF point (di = a, d 2 = 1) can 

3 We will henceforth maintain the same notation as before, but for simplicity 
we will remove the phase and time index. 



be achieved by associating c to information intended entirely 
for the second user, while the DoF point (di = 1, e?2 = 
a) can be achieved by associating c to information intended 
entirely for the first user. The details for the achievability of 
r (o) ^ r (b) ^ r (c) f jj ow dosely the exposition of the details of the 
previous scheme, as these details are shown in the Appendix. 

IV. Conclusions 

This work provided analysis and novel communication 
schemes for the setting of the two-user MISO BC with 
imperfect delayed and imperfect current CSIT The results 
reveal that imperfect delayed CSIT can be as useful as perfect 
delayed CSIT, as well as provide insight on when it is worth 
improving CSIT quality. 

V. Appendix - Details of achievability proof 

We will here focus on achievability details for scheme X\. 
The clarifications of the details carry over easily to the other 
scheme. 

Regarding ri (1 < s < S — 1, see (flOb). we recall that 
during phase s, both users decode c s< t (from y^ 1 } , yfl , t = 
1, • ■ ■ ,T S - see (fTTI) . (fl2l i ) by treating all other signals as noise. 
Consequently we note that 

I(c s , t] yl]lh s , t ) = I(c s , t ;y i2) tl g s , t ) = (l-f3)logP+o(\ogP), 
for large P, to get 

ri s c) = r~5 min U( c M; vi]l > h s , t ), I ( c s,f,y i s 2 t , g*,t)}= i-P- 

logP 

Similarly for phase S (see (fT7b-(l20l)), we note that 

I ( c s,f, y ( sl,h s .t)=I(cs,uy ( sli9s,t)={l-a) logP+o(logP) 
to get 



„(c). 



mm{/(c,s, t ; y s ]' t , h s .t), I(cs,f,ys,t » 9S,t)} = 1-a 
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logP 



Regarding achievability for r 



(«) 



P and r. 



P, ri a ' = j3 — a, r 



(6) 



P - a (1 < s < S - 1, see ®,$M,tTQ,$l2b), 



we note that during phase s, both users can decode c s t, and 
as a result user 1 can remove h T s t w s ,tCs,t from y^t> an d 
user 2 can remove g T s t w s _ t c s _t from yfl (t = 1, • • • , T s ). 
Furthermore, after phase s+1, each user can use its knowledge 
of {cs+i.tjjl^ 1 to reconstruct the quantized delayed estimates 

- (2) — (1) T 

{l s t , l s t ., } t li of all the interference accumulated during 
phase s. As a result, corresponding to phase s, user 1 is 
presented with T s linearly independent 2x2 equivalent MIMO 
channels of the form 



t w s,tC s ,t- 
L s,t 



\ U s,t U s 



l.s.l 



r(i) 



, T s , where z^ 1 } 



We note that 



h T st (v Sit b s j +v 
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-l {2) 

i_ ,ci: 



i 1 1 

P° (see 

CTOKCU))- The fact that the rate associated to {cg+i.t}^ 1 , 



matches the quantization rate for {^ t , 4t }t=i' a H° ws f° r 
a bounded variance of the equivalent noise lf\ and b^\, 



and in turn allows for decoding of {a Sj t, a s t\1=i 



„(» ) 



at a rate 

corresponding to rf' = P and ri a ' = p — a. Similarly user 2 
is presented with T s linearly independent 2x2 MIMO channels 
of the form 
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, T s , where z^ 2 } 
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;(2)|2 



t a Sit + u st a st ) + 
r i 2 t, and where E\g1 t (u Sit a Stt + u' t a'. t )\ 2 = P°, 



= P°, E|^| 2 = P°, thus allowing for decoding 



of {6 Sj t, b s t } t =i at rates corresponding to 



„(&) 



P and 



r=p-a. 

Regarding achievability for 



» 



a and r 



CO 



(see dT7j,([T8l),([T9l>,<l20l>), we note that, after decoding c s ,t, 
user 1 can remove h T s t ws.tcs,t from y^ 1 ], and user 2 can 

' (2) ' 

remove g T s t ws,tCs,t from y K s ' t ,(t= 1, • • ■ , Ts). Consequently 
during this phase, user 1 sees Ts linearly independent SISO 
channels of the form 



A (1) 

ys't=y s 't- 
(t = i, 



h st w s ,tcs,t = h T St u s ,ta s ,t + h st vs tt bs. 



,(i) 



, Pg) which can be readily shown to support = 



a. A similar argument gives achievability for r s 
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